Express Mail Label No.: EL659734688US 
Date Mailed: January 8, 2001 



UNITED STATES PATENT APPLICATION 
FOR GRANT OF LETTERS PATENT 



ESSAM SOUROUR 
ROOZBEH ATARIUS 
ALI KHAYRALLAH 
INVENTORS 



CDMA SYSTEM USING QUASI- 
ORTHOGONAL CODES 



COATS & BENNETT, P.L.L.C. 

P.O. Box 5 
Raleigh, NC 27602 
(919) 854-1844 



Ericsson Ref.: P12583 US1 
C&BRef.No.: P-4015.863 



CDMA SYSTEM USING QUASI-ORTHOGONAL CODES 

BACKGROUND OF THE INVENTION 

The present invention relates generally to Code Division Multiple Access systems and, 
more particularly, to power control methods useful in Code Division Multiple Access systems. 

Numerous access schemes exist to allow multiple users to share a communication 
medium. One such access scheme is known as Code Division Multiple Access (CDMA). 
CDMA is a form of multiple access employed by spread-spectrum communication systems. In 
CDMA systems, a wideband spreading signal is used to convert a narrowband data sequence 
to a wideband signal. The spreading signal typically comprises a pseudo noise (PN) sequence 
that has a chip rate several orders of magnitude higher than the data rate of the data sequence. 
The resulting wideband signal occupies a bandwidth in excess of the minimum bandwidth 
required to transmit the data sequence. 

One spread spectrum technique employed in CDMA systems is known as direct 
sequence spread spectrum. In direct sequence spread spectrum systems, the data sequence 
modulates a PN sequence, which serves as the spreading signal, to generate a wideband 
signal. Modulation may be achieved, for example, by applying the data sequence and PN 
sequence to a product modulator or multiplier. Multiplication of two signals produces a signal 
whose spectrum equals the convolution of the spectra of the component signals. If the data 
sequence is narrowband and the PN sequence is wideband, the product of the data sequence 
and PN sequence is a wideband signal whose spectrum is nearly equal to the spectrum of the 
PN signal. Thus, the PN sequence functions as a spreading signal. 

In CDMA systems, multiple users may use the same carrier frequency and may transmit 
simultaneously. Each user has its own PN sequence which is approximately orthogonal to the 
PN sequences of other users. Transmissions to or from individual users are imprinted with that 
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user's PN sequence. The receiver selects the desired signal, which combines in the 
communication channel with unwanted signals, by performing a correlation operation. That is, 
the receiver correlates the received signal with the PN sequence of the desired signal. All other 
signals are spread by the PN sequence and appear as noise to the receiver. 

Power control is used on the reverse link in CDMA systems to control the power of 
signals received at the base station. The purpose of power control is to assure that each mobile 
terminal served by a particular base station provides approximately the same signal level to the 
base station receiver. In CDMA systems, the system capacity is maximized if each mobile 
transmitter power level is controlled so that its signal arrives at the base station receiver with the 
minimum required signal-to-interference ratio (SIR). 

The current standard for CDMA systems in the United States is contained in a 
specification published by the Telecommunications Industry Association and Electronics 
Industry Association (TIA/EIA) as IS-95. New standards for wideband CDMA are currently 
being developed in North America, Europe, and Japan, which offer significant performance 
improvements compared to the current CDMA standard. One of the new features that 
contributes to the improved performance of wideband CDMA is fast forward link power control 
(FFLPC). FFLPC combats Rayleigh fading in the forward link propagation channel at slow user 
mobility. Power control for fast user mobility is not easily achievable within the current CDMA 
standards. 

in the new CDMA standards, forward link power control is implemented by the base 
station with the aid of the mobile terminal. The base station commands the mobile terminal to 
maintain a predetermined signal quality standard, such as a specified frame error rate (FER). 
The mobile terminal maps the target FER into a target signal-to-interference ratio (SIR) that is 
required to achieve the target FER. The mobile station estimates the SIR continuously and 
sends power control bits to the base station multiplexed into the reverse pilot channel. If the 
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measured SIR is below the target SIR, the mobile station sends a power control bit (PCB) with a 
value of +1 to request an increase in its transmit power. If the measured SIR is above the target 
SIR, the mobile terminal sends a PCB with a value of -1 to request a decrease in its transmit 
power. In response, the base station may increase or decrease its transmit power on the 

forward traffic channel assigned to the mobile terminal by a value AP. The base station 
operates at the new power level for a period of time T until it receives a new power control bit 
from the mobile terminal. Normally, the time T is the duration of one power control group 
(PCG). Each forward traffic channel frame, which has a duration of 20 milliseconds, consists of 
sixteen PCGs, each with a duration of 1.25 milliseconds. A PCB is transmitted during each 
PCG so that a total of sixteen PCBs are transmitted in a frame. 

Another new feature in the emerging American standard for wideband CDMA, which 
does not exist in the emerging European standard, is the introduction of quasi-orthogonal codes 
(QOCs). Under the current American standard for CDMA, when a mobile terminal makes a 
connection, it is assigned one code chosen from a set of 64 Walsh codes to use during the call. 
Walsh codes are orthogonal when they are synchronous. Hence, if there is no multipath in the 
propagation channel, the forward traffic channels from the base station to all users in the cell 
are orthogonal, and users in the same cell do not cause interference with each other. 

The current CDMA standard is used primarily for voice communications. The new 
CDMA standard is geared more toward high data rate and multimedia applications. Under the 
new standard, a single user can simultaneously receive many data streams corresponding to 
many services, such as voice, video, internet, fax, etc. To provide all these data streams, the 
new American CDMA standard allows the cellular system to assign up to three codes, 
corresponding to three forward traffic channels, to the same user. With the increasing demand 
for cellular services, the number of users is expected to rise. Thus, the new CDMA standard 
needs more codes than is provided by the standard set of 64 Walsh codes to satisfy the 
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increased number of users and the expected increase in the number of simultaneous codes per 
user. To meet this demand, the new CDMA standard has added a set of quasi-orthogonal 
codes. These code sets have the characteristic that codes in the same set are orthogonal. 
However, two codes from different sets are not orthogonal and, when used together in the same 
5 cell, cause interference with each other. 



BRIEF SUMMARY OF THE INVENTION 
The present invention relates to a CDMA communication system that employs a set of 
quasi-orthogonal codes to supplement the set of standard Walsh codes. In general, users are 
1 0 assigned one or more spreading codes selected from the set of Walsh codes, if available. If no 
O Walsh codes are available, selected users are assigned quasi-orthogonal codes. 
^ Quasi-orthogonal codes users will generally experience greater performance 

Si degradation than Walsh code users, and the present invention attempts to mitigate this 

^k? ii 

O performance difference by assigning users with low mobility to quasi-orthogonal codes. When 
si 5 user mobility is low, the mobile terminal can compensate for performance degradation by 
H implementing fast forward power control. User mobility may be determined, for example, by 
Hi measuring the Doppler shift of a channel used by a particular user. A channel with a high 
fl U Doppler frequency would indicate a correspondingly high mobility relative to the base station. 

Conversely, a channel with a low Doppler frequency would indicate a correspondingly low 
20 mobility relative to the base station. 

When a user requests access to a network when all available Walsh codes are already 
assigned, the network determines the user's mobility by measuring the Doppler frequency of the 
channel used by that particular user. If the user requesting access is a low mobility user, that 
user may be assigned a quasi-orthogonal code. On the other hand, if the user requesting 
25 access is a high mobility user, the network may make a Walsh code available for that user by 
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re-assigning a low mobility Walsh code user to a quasi-orthogonal code and assigning the new 
high mobility user to the newly available Walsh code. The network may continually re-assign 
users as channels become available or user mobility changes. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a functional block diagram of a wireless communication network 

implementing the forward link power control method of the present invention. 

Figure 2 is a functional block diagram of a base station in a wireless communication 

network. 

1° Figure 3 is a functional block diagram of a mobile terminal in the mobile communication 

O network of Figure 1 implementing the forward link power control method of the present 
HI invention. 

ffj Figure 4 is a flow diagram illustrating a channel allocation procedure implemented by the 

O base station to assign spreading codes to users. 

M DETAILED DESCRIPTION OF THE INVENTION 

CO Th e present invention is related to CDMA systems that employ quasi-orthogonal codes, 

U such as cdma2000. In conventional CDMA systems a set of codes called Walsh codes, are 
used as spreading codes. There are a total of 64 Walsh codes, which limits the number of 
20 users. In the cdma2000 standard, when all Walsh codes are assigned, additional users may be 
assigned a code from a set of quasi-orthogonal codes. Like Walsh codes, all codes in the set of 
quasi-orthogonal codes are orthogonal. However, the quasi-orthogonal codes are not 
orthogonal to the set of Walsh codes. Thus, use of quasi-orthogonal codes tends to increase 
interference. 
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In general, the quasi-orthogonal code users will be outnumbered by Walsh code users. 
The relatively few users of quasi-orthogonal codes will, therefore, experience relatively high 
interference from the larger number of Walsh code users. The Walsh code users will receive 
less interference from the smaller number of quasi-orthogonal code users. Thus, the quasi- 
5 orthogonal code users will experience greater degradation in performance than the Walsh code 
users. 

Fast forward link power control may be used to mitigate the performance difference 
between Walsh code users and quasi-orthogonal code users. Fast forward link power control, 
in general, is most effective when user mobility is low and is less effective when user mobility is 
1 0 high. According to the present invention, when the number of users exceeds the number of 
q available Walsh codes, selected users with low mobility are assigned to quasi-orthogonal codes. 

pi 

y Thus, the present invention seeks to minimize the performance difference by assigning low 

Si mobility users who will benefit most from fast forward power control to quasi-orthogonal codes. 
C3 Referring now to Figure 1, a wireless communications network 10 supports over-the-air 

Jf5 communications between mobile terminals 100 and stationary receivers generally known as 

:: s 

|i base stations 12. Base stations 12 connect via one or more mobile switching centers (MSC) 14 

CO t0 external wireline networks such as the Public Switched Telephone Network (PSTN), the 

O 

C Integrated Services Digital Network (ISDN), and/or the Internet. Each base station 12 is located 
in and provides wireless communication services to a geographic region referred to as a cell. In 

20 general, there is one base station 12 for each cell within a given wireless communications 

network 10. Within each cell, there may be a plurality of mobile terminals 100 that communicate 
via a radio link with a serving base station 12. The base station 12 allows the user of the mobile 
terminals 100 to communicate with other mobile terminals 100, or with users connected to the 
external network. The MSC 14 routes calls to and from the mobile terminal 100 through the 

25 appropriate base station 12 or gateway, i.e., interface between a MSC 14 and external network. 
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Figure 2 is a functional block diagram of a base station 12. Base station 12 comprises a 
base transceiver system (BTS) 22 and a base station controller (BSC) 24. BTS 22 typically 
comprises a plurality of transceivers 22 coupled to antenna 24 for communicating with mobile 
terminals 100. BSC 26 provides management and control functions for the BTS22 . BSC 26 
exchanges messages with both the BTS 22 and MSC 14. Some messages may pass 
transparently through the BSC 26. One of the functions performed by the BSC 26 is assigning 
channels or spreading codes to mobile terminal users requesting access to the network. The 
manner in which such assignments are made will be described in greater detail below. 

Figure 3 is a block diagram of a mobile terminal 100. The term mobile terminal 100 as 
used herein includes a cellular radiotelephone; a Personal Communications System (PCS) 
terminal that may combine a cellular radiotelephone with data processing, facsimile and data 
communications capabilities; a Personal Digital Assistant (PDA) that can include a 
radiotelephone, pager, Internet/intranet access, Web browser, organizer, calendar; a 
conventional laptop and/or palmtop computer equipped with a radiotelephone transceiver, or 
other appliance that includes a radiotelephone transceiver. Mobile terminals 100 may also be 
referred to as "pervasive computing" devices. 

Mobile terminal 100 comprises a microcontroller unit (MCU) 101, an RF transceiver 110, 
a digital signal processor (DSP) 150, and a user interface 190. Mobile terminal 100 may 
additionally include an external interface for communication with a computer, local area network, 
or other device. 

RF transceiver 110 establishes a link for wireless communications with the base station 
12. RF transceiver 110 comprises a receiver 120, transmitter 130, frequency synthesizer 140, 
duplexer 1 1 1 , and antenna 112. Receiver 120 receives downlink or forward link 
communications from the base station 12. Receiver 120 amplifies and downconverts received 
signals to the baseband frequency of the DSP 150. Signals converted by receiver 120 to the 
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baseband frequency are referred to herein as baseband signals. Transmitter 130 sends uplink 
or reverse link communications to the base station 12. Transmitter 130 receives baseband 
signals from the DSP 150, which the transmitter 130 amplifies and uses to modulate an RF 
carrier at a directed power level. Frequency synthesizer 140 provides the reference signals 
used for frequency translation in the receiver 120 and transmitter 130. 

Receiver 120 and transmitter 130 are coupled to antenna 112 by duplexer 111. 
Duplexer 1 1 1 typically includes a duplex filter to isolate the transmitter 1 30 from the receiver 
120. The duplex filter combines a transmit-band filter and receiver-band filter to provide the 
necessary isolation between the two paths. 

DSP 150 comprises a digital modem 155 and source coder 160. Source coder 160 
includes a speech coder (not shown) for digitizing and coding speech for transmission on the 
reverse link to the base station 12. Additionally, the speech coder decodes speech signals 
received from the base station 12 and converts speech signals into audio signals that are output 
to speaker 194. CDMA systems use an efficient method of speech coding and error recovery 
techniques to overcome the harsh nature of the radio channel. One speech coding algorithm 
frequently used in CDMA systems is Code Excited Linear Predictor (CELP) speech coding. 
Speech is typically encoded at rates of 9.6 kilobits per second or 13.3 kilobits per second. The 
details of speech coding are not material to the invention and, therefore, are not explained in 
detail herein. 

The digital modem 155 processes digital signals to make communication over the 
propagation channel more robust. Digital modem 155 includes a digital modulator and at least 
one demodulator. The digital modulator superimposes the message waveform onto a carrier for 
radio transmission using algorithms that guard against fading and other impairments of the radio 
channel while attempting to maximize bandwidth efficiency. Modulator also performs channel 
coding and encryption if used. The digital demodulator detects and recovers the transmitted 
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message. It tracks the received signal, rejects interference, and extracts the message data 
from noisy signals. Demodulator 180 also performs synchronization, channel decoding, and 
decryption if used. 

The MCU 101 supervises the operation of the mobile terminal 100 and administers the 
5 procedures associated with the communication protocol. The MCU 101 typically comprises a 
microprocessor, with associated arithmatic logic units, timers, and register files. The MCU 101 
implements the communication protocols used by the mobile terminal 100. The communication 
protocol specifies timing, multiple access approach, modulation format, frame structure, power 
level, as well as many other aspects of mobile terminal operation. The MCU 101 inserts 
1 0 signaling messages into the transmitted signals and extracts signaling messages from the 
P received signals. MCU 101 acts on signaling messages received from the base station 12 as 
Sj set forth in the communication protocol. When the user enters commands via the user interface 
ffi 1 90, the commands are passed to the MCU 101 for action. 

p The MCU 101 and DSP 150 use dedicated or shared buses to connect to memory (not 

J5 shown). Memory is typically segmented into blocks that hold the start-up code, control software, 

5 bss? 

P DSP firmware, and temporary data. 

pi Tne mobile terminal 1 00 of the present invention implements forward link power control. 

17 To briefly summarize, the mobile terminal 100 monitors the signal received on the forward link 
and compares the received signal to a predetermined channel quality standard. A variety of 

20 channel quality estimates may be employed, such as received signal strength (RSSI), frame 

error rate (FER), bit error rate (BER), signal-to-interference ratio (SIR), or a combination thereof. 
The goal is to maintain a desired minimum channel quality standard at the lowest possible 
transmit power level at the base station 12. To meet this goal, the mobile terminal 100 
continuously measures the quality of the received signal and determines whether the transmit 

25 power should be incremented or decremented. The mobile terminal 100 then transmits power 
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control information to the base station 12 to use in controlling transmit power on the forward link. 
Typically, power control information is in the form of a power control code called the power 
control bit (PCB). A PCB having a value of +1 is used to request an increase in transmit power. 
Conversely, a PCB having a value of -1 is used to request a decrease in transmit power. Thus, 
the mobile terminal 100 assists the base station 12 to control power on the forward link. 

In cdma2000, the PCB is transmitted to the base station 12 on the reverse pilot channel 
(R-PICH), although power control information could be transmitted on a reverse dedicated 
control channel (R-DCCH) or reverse traffic control channel (R-TCH). R-PICH comprises the 
reverse pilot signal and multiplexed forward power control information. The forward power 
control information, i.e., PCBs, is time-multiplexed with the reverse pilot signal and is referred to 
as the power control channel. The reverse pilot channel is divided into 20 ms frames. Each R- 
PICH frame comprises sixteen reverse power control groups. The first 3 A of each power control 
group (PCG) is used to transmit the reverse pilot signal. The last % of each PCG is used to 
transmit PCB information. The PCB is updated in each PCG, so sixteen PCBs are transmitted 
in each 20 ms frame. 

According to the present invention, a mobile terminal 100 assigned a quasi-orthogonal 
code uses forward link power control to compensate for performance degradation associated 
with the use of quasi-orthogonal codes. As described above, the mobile terminal 100 monitors 
the signal received on the forward link and transmits PCBs, or other analogous power control 
codes, to the base station instructing the base station 12 to either increase or decrease the 
transmit power on the forward link. Thus, the mobile terminal 100 will request power as needed 
to have the same target SIR as a mobile terminal 100 using a Walsh code. Hence, the 
performance difference between mobile terminals 100 using quasi-orthogonal codes and Walsh 
codes will be mitigated. 
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The use of forward link power control is not as effective in channels that are 
characterized by a high Doppler frequency. High Doppler frequency is typically associated with 
high mobility users. Low Doppler frequency is associated with low mobility users. For purposes 
of this application, the term mobility refers to the mobility of the user relative to the base station. 
5 Therefore, in order to optimize performance for all users, the system attempts to assign quasi- 
orthogonal codes to users with low mobility. It should be noted that quasi-orthogonal codes are 
normally assigned only when no Walsh codes are available. Thus, Walsh codes are the 
preferred set of spreading codes and quasi-orthogonal codes are the non-preferred set of 
spreading codes. If Walsh codes are available, the new user will be assigned one of the 
1 0 available Walsh codes. However, if all Walsh codes are currently being used, the user will be 

13 assigned either a quasi-orthogonal code or one of the currently assigned Walsh codes, 

%B 

\j depending on the Doppler frequency of the forward propagation channel used by that user. The 

St? 5 

m base station 1 2 may estimate the Doppler frequency on the forward propagation channel based 
p on the Doppler frequency of the reverse propagation channel, since the Doppler frequency on 
s 1 5 the forward and reverse channels are almost always the same. If the new user has a low 
$± Doppler frequency, the user is assigned a quasi-orthogonal code. On the other hand, if the new 
5 user has a high Doppler frequency, the base station 1 2 reassigns a current Walsh code user to 
Ci a quasi-orthogonal code and then assigns the newly-available Walsh code to the new user. The 

determination whether to assign a Walsh code or quasi-orthogonal code to a new user can be 
20 made based on comparison of the Doppler frequency to a predetermined threshold for the 

Doppler frequency. If the Doppler frequency is less than the threshold, the user is assigned a 

quasi-orthogonal code. Conversely, if the Doppler frequency is greater than the threshold, the 

new user is assigned a Walsh code. 

Once the spreading codes are assigned, all users with low mobility may implement fast 
25 forward power control. The users with low mobility may include both Walsh code users and 
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quasi-orthogonal code users. Users with high mobility and, therefore, a high Doppler frequency 
may disable fast forward power control since it is not as effective at high mobility. The base 
station 12 may continue to monitor the Doppler frequency for all users and continuously 
reassign spreading codes as circumstances dictate. Thus, when a quasi-orthogonal code user 
changes from low mobility to high mobility, the base station 12 may reassign that user to a 
Walsh code. If all Walsh codes are in use, the base station 12 may assign a low mobility Walsh 
code user to a quasi-orthogonal code to make that Walsh code available. In general, the overall 
objective is to assign all Walsh codes first and then to assign quasi-orthogonal codes to low 
mobility users that can benefit from forward link power control. 

Figure 4 illustrates a method implemented in a base station for assigning spreading 
codes (e.g., Walsh codes and quasi-orthogonal codes) to users. A mobile terminal 100 
requests access at block 1000. At block 1002, the base station 12 determines whether any 
Walsh codes are available. If so, the new user is assigned to a Walsh code (block 1004) and 
the procedure ends (block 1016). If no Walsh codes are available, the base station 12 
determines the Doppler frequency of the forward propagation channel (block 1 006) in use by the 
new user and then compares the measured Doppler frequency to the frequency threshold (block 
1008). If the measured Doppler frequency is less than the threshold, the new user is assigned a 
quasi-orthogonal code (block 1010) and the procedure ends (block 1016). If the measured 
Doppler frequency is greater than the threshold, the base station 12 reassigns a current Walsh 
code user to a quasi-orthogonal code (block 1012) and then assigns the new user to the newly 
available Walsh code (block 1014). At block 1012, the base station 12 should attempt to 
reassign a low mobility Walsh code user, if one is available, to a quasi-orthogonal code. If not, 
the base station 12 may simply assign the new user to a quasi-orthogonal code since no benefit 
is gained by reassigning an existing high mobility user to a quasi-orthogonal code. 
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The present invention may, of course, be carried out in other specific ways than those 
herein set forth without departing from the scope and essential characteristics of the invention. 
The present embodiments are, therefore, to be considered in all respects as illustrative and not 
restrictive, and all changes coming within the meaning and equivalency range of the appended 
claims are intended to be embraced therein. 
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